Efficient Projection onto the $\ell_{\infty,1}$ Mixed-Norm Ball Using a Newton Root Search Method
نویسندگان
چکیده
منابع مشابه
Fast projection onto the simplex and the l1 ball
A new algorithm is proposed to project, exactly and in finite time, a vector of arbitrary size onto a simplex or a ℓ 1-norm ball. The algorithm is demonstrated to be faster than existing methods. In addition, a wrong statement in a paper by Duchi et al. is corrected and an adversary sequence for Michelot's algorithm is exhibited, showing that it has quadratic complexity in the worst case.
متن کاملA High-Velocity Impact Simulation using SPH-Projection Method
In this paper, a new smoothed particle hydrodynamics (SPH) algorithm for simulation of elastic-plastic deformation of solids was proposed. The key point was that materials under highvelocity impact (HVI) behave like fluids. This led to propose a method which was similar to the socalled SPH-projection method, in which the momentum equations are solved as the governing equations. The method consi...
متن کاملA New Method for Ranking Extreme Efficient DMUs Based on Changing the Reference Set with Using L2 - Norm
The purpose of this study is to utilize a new method for ranking extreme efficient decision making units (DMUs) based upon the omission of these efficient DMUs from reference set of inefficient and non-extreme efficient DMUs in data envelopment analysis (DEA) models with constant and variable returns to scale. In this method, an L2- norm is used and it is believed that it doesn't have any e...
متن کاملbuckling of viscoelastic composite plates using the finite strip method
در سال های اخیر، تقاضای استفاده از تئوری خطی ویسکوالاستیسیته بیشتر شده است. با افزایش استفاده از کامپوزیت های پیشرفته در صنایع هوایی و همچنین استفاده روزافزون از مواد پلیمری، اهمیت روش های دقیق طراحی و تحلیل چنین ساختارهایی بیشتر شده است. این مواد جدید از خودشان رفتارهای مکانیکی ارائه می دهند که با تئوری های الاستیسیته و ویسکوزیته، نمی توان آن ها را توصیف کرد. این مواد، خواص ویسکوالاستیک دارند....
Efficient Euclidean Projections onto the Intersection of Norm Balls
Using sparse-inducing norms to learn robust models has received increasing attention from many fields for its attractive properties. Projection-based methods have been widely applied to learning tasks constrained by such norms. As a key building block of these methods, an efficient operator for Euclidean projection onto the intersection of l1 and l1,q norm balls (q = 2 or ∞) is proposed in this...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Imaging Sciences
سال: 2019
ISSN: 1936-4954
DOI: 10.1137/18m1212525